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FIG.2 
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200 



INITIALIZE TRANSCODERS BY RESETTING THEIR ACCUMULATED 

COMPLEXITY VALUE=0 



210 



CAPTURE A SAMPLE OF DATA FROM EACH INPUT CHANNEL 



220 



DETERMINE A COMPLEXITY MEASURE FOR EACH CHANNEL BASED 

ON ITS SAMPLE 



230 



ASSIGN AN UNASSIGNED CHANNEL WHOSE COMPLEXITY IS THE 
HIGHEST AMONG ALL UNASSIGNED CHANNELS TO A TRANSCODER 
THAT HAS THE LOWEST ACCUMULATED COMPLEXITY 



240 



WILL TRANSCODER BE OVERLOADED BY THE ASSIGNED CHANNELS 



NO 



YES 



250 



USE TRANSCODER WITH NEXT LOWEST ACCUMULATED COMPLEXITY 



260 



INCREMENT THE ACCUMULATED COMPLEXITY OF THE TRANSCODER 
BY THE ASSIGNED CHANNEL'S COMPLEXITY 



NO 




280 



WAIT UNTIL NEXT RECONFIGURATION 
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initialize frames_left[P] 
frames_left[B], 
Set l_frame=1 

prev_IP_bypassed=TRUE 
All_req= FALSE 



TRUE 



Update frames_left[P] 
frame_left[B], 
Set l_frame=0 



618 



COEFFICIENT 
DROPPING, 
IF NECESSARY 



YES 




616 

:panic mode?; 

NO T ^ 700 



MODE SELECTION 
(FIG.7) 



FIG.6 



620 




prev_IP_bypass= 

FALSE 



640 




NO 



645 



AII_req=TRUE 



update deficit, 
update T(pic_type, mode) 

655^ 1 — 



650 



PROCESS ONE FRAME 




cycles_tr=deficit+T(l,tr)*Lframe+T(P,tr)*frames_left[P]+ 
+T(B,tr)*frames_left[B] 
cycles_avail=frame_budget*(l_frameH-frames_left[P]+ 

+frames_left[B]) 




cycles_req=deficit+T(B,req) 




